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Abstract 

In the present paper we study symmetric interval identification systems 
of order three. We prove that the Rauzy induction preserves symmetry: 
for any symmetric interval identification system of order 3 after finitely 
many iterations of the Rauzy induction we always obtain a symmetric 
system. We also provide an example of symmetric interval identification 
system of thin type. 

The notion of interval identification system was introduced by I. A. Dyn- 
nikov and B. Wiest in [5] and studied then by I. A. Dynnikov in pLj. It is 
a generalization of interval exchange transformations and interval translation 
mappings. 

Definition 1. An oriented interval identification system is an object that con- 
sists of: 

1. An interval i?] (we call this interval the support interval); 

2. A natural number n (we call this number the order of the system); 

3. A collection of n unordered pairs {[a^, bi] , [q, di]} of subintervals of [A, B] 
in each of which the intervals have equal lengths: hi — ai — di — c^. 

For every pair of intervals {[oi, 6^] , [q, d^]} from an interval identification 
system we consider the orientation preserving affine isometry between them 
and we will say that x is identified to y (and write x y) if x is mapped 
to y or y is mapped to x under this isometry. So we write x^iy if there 
exists t e [0, 1] such that {x, y} = {ai + t {bi — ai) ,Ci + t{di — Ci)}. A more 
general object, interval identification system, in which some pairs of intervals 
are identified by orientation reversing maps is not considered in this paper. All 
interval identification systems in this paper are assumed to be oriented. 

Objects similar to interval identification systems have appeared in the theory 
of K-trees (sometimes without giving them specific name) as an instrument for 
describing the leaf space of a band complex (see [3] and [7] for details) . 

*This work is supported in part by RFBR (grant no. 10-01-91056-HIJ,HH_a) 
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Definition 2. An interval identification system is called balanced, if A = 
mini(ai), B = niaxi(6i) and i^i - ai) ^ B ~ A. 

Definition 3. An interval identification system is called symmetric if — A= 
B~di for each of z = 1, . . . , n. 

The motivation for studying balanced interval identification systems of or- 
der three comes from the three-dimensional topology and is connected with 
Novikov's problem of asymptotic behavior of plane sections of three-periodic 
surfaces. More precisely, interval identification systems are used in [T] to con- 
struct 3-periodic surfaces in the three-space whose intersections with plane of 
a fixed direction has a chaotic behavior. Novikov's problem originates from the 
conductivity theory for monocrystals immersed in a magnetic field. Symmetric 
interval identification systems correspond to Fermi surfaces that are invariant 
under a central symmetry, which is always the case in all physically meaningful 
examples. 

With each interval identification system 

S = {[A,B] ; [ai,fei] 4-> [ci,di] ; [02,62] ^ [02,^2] ; [03,^3] ^ ^,^3]) 

we associate a graph F {S) whose vertices are all points of the support interval, 
and two vertices of the graph are connected by an edge if and only if these two 
points are identified by our system in the sense that is described above. The 
system S determines an equivalence relation ^ on the support interval [A, _B]: 
the points lying on the same connected component of the graph T (S) are said 
to be equivalent. The set of points equivalent in this sense to x is called the 
orbit of a; in S. The connected component of our graph that contains a vertex 
X e [A, B] will be denoted by T^{S). 

We are interested in the properties of orbits of an interval identification sys- 
tems such as finiteness and being everywhere dense. For studying them a special 
Euclid type algorithm is used. The analog of this process that appears in the 
theory of interval exchange transformation is called the Rauzy induction. This 
process can also be considered as a particular case of the Rips machine algo- 
rithm for band complexes in the theory of M-trees (see [4] and [7^ for details). 
The main idea is that from any interval identification system one constructs a 
sequense of interval identifiacation systems equivalent in a certain sense to the 
original one (see the precise definition below) but with a smaller support. Com- 
binatorial properties of this sequence are responsible for "ergodic" properties of 
the original interval identification system. 

Definition 4. Two interval identification systems 5*1 and S2 with supports 
[Ai, Bi] and [A2, B2], respectively, are called equivalent, if there is a real number 
t e M and an interval [A, B] C [Ai, n [A2 -I- B2 + t] such that 

1. every orbit of each of the systems Si and S2 +t contains a point lying in 
[A,B] 

2. for each point x E [A,B] the graphs Fj;(iS'i) and Tx{S2 +t) are homotopy 
equivalent through mappings that are identical on [A, B] and such that 
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the full preimage of each vertex contains only finitely many vertices of the 
other graph. 



It is easy to see that it is an equivalence relation. 

The Rauzy induction for an interval identification system is a recursive ap- 
plication of admissible transmissions followed by reductions as described below. 

Definition 5. Let 

S = {[A,B] ; [ai,&i] O [ci,di] ; [02,62] [02,^2] ; [03,^3] ^ [c3,c?3]) 

be an interval identification system and let one of the subintervals, [ci,(ii], say, 
be contained in another one [02,(^2], say. Let S be the interval identification 
system obtained from S by replacing the pair [ai,&i] [ci,(ii] with [ai,6i] 4-> 

Ci^di where Ci,di =[ci, rfi] --C2+a2C[a2, &2]- We say that is obtained from 
iS* by a transmission (of [ci,(ii] along [02,62] O [02,(^2]). 

If, in addition, we have C2 = A, then this operation is called an admissible 
transmission on the left, and if d2 = B, an admissible transmission on the right. 

Definition 6. Let 

S = {[A,B] ; [ai,fei] o [ci,rfi] ; [02,62] O [02,^2] ; [03,^3] ^ [c^^d^]) 

be an interval identification system and let di = B. We call all endpoints 
of our subintervals critical points. Assume that the point B is not covered 
by any interval from S except di and that the interior of the interval [ci,di] 
contains a critical point. Let u the rughtmost such point. Then the interval 
[m, B] is covered by only one interval from our system. Replacing the pair 
[ai,6i] o [ci,di] with [ai,6i — di + u] •f->-[ci,u] in S with simultaneous cutting 
off the part [u, B] from the support interval will be called a reduction on the 
right (of the pair [ai,6i] ^ [ci,di]). A reduction on the left is defined in the 
symmetric way. 

An example of an iteration (transmission on the right plus reduction on the 
right) of the Rauzy induction to a symmetric interval identification system is 
shown in Figure^ 

We say that an interval identification system has a hole if there are some 
points in the support interval that are not covered by a interval from S. This 
means in particular that our system has points with finite orbits. 

The Rauzy induction stops once a system with a hole obrained. One can 
show that transmissions and reductions turn an interval identification system 
into an equivalent one. We are interested in describing symmetric interval iden- 
tification systems that are not equivalent to a system with a hole. By applying 
one reduction on either side to such a system we always obtain a system with 
ai — a2 — A and di = ^2 = B, up to renumeration of the intervals. We call sys- 
tems satisfying this condition special. If, in addition, we fix the interval [A, _B], 
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ai = 02 I 



Cl C2 

:i ^jL di = d2 



transmission of [c2, ^2] on the right 



reduction of [ci, rfi] on the right 



Figure 1: An iteration of the Rauzy induction 

then a special symmetric interval identification system is left three degrees of 
freedom, and has the form (we assume ^=0 for simplicity): 

S = {[0,a + b + c\;[0,a] ^ [b + c,a + b + c], 

[0,b]^ [a + c,a + b + c], (1) 
[u, u + c] -H- [a + b — u,a + b + c — u]) 

with a,b,c,u > 0, a + b + c = B — A. 

We are interested in the most generic case of symmetric interval identification 
system in the sense that no integral linear relation holds for the parameters 
a, b, c, u except those that must hold by definition. 

We define a generalized iteration of the Rauzy induction by analogy with a 
step of the fast version of Euclid's algorithm, which involves the division with 
remainder instead of subtraction of the smaller number from the larger. It may 
happen that only one of the three pairs of intervals is subject to reduction in 
several consecutive steps of the Rauzy induction (and the intervals from the 
second and the third pair are involved only in transmissions). In this case we 
consider the result of such a sequence of the Rauzy induction iterations as the 
result of applying of one generalized iteration. An example is shown in Figure 
6. 

For a symmetric interval identification system of order three one step of a 
one-side Rauzy induction (for example, admissible transmission on the right 
followed by reduction on the right) doesn't preserve the symmetry. However, 
we have the following. 



4 



Theorem 1. For any special symmetric balanced interval identification system 
of order three without hole S, at most three generalized iteration of a one side 
Rauzy induction is needed to obtain a new special symmetric balanced system or 
a system with a hole. 

Proof. By changing notation if necessary we may assume that the system S has 
a form ([TJ with a>6>0, c>0, a + & — m>m>0. Indeed, if the inequahty 
a> b does not hold we simply exchange a and 6, and if we have a + b — u < u, we 
replace u hy a + b — u, which does not change the system. We call the intervals 
in S of lengths a, b and c a-intervals, 6-intervals and c-intervals, respectively, 
and the corresponding pairs of intervals the a-pair, the 6-pairs and the c-pairs 
respectively. We also call the point relative to which the intervals in the a- 
pair (6-pair, c-pair, respectively) are symmetric the a-midpoint (5-midpoint, 
c- midpoint, respectively). The interval identification system is symmetric iff 
these three points coincide. Note that the process stops if we obtain the system 
with a hole; so we assume that during all iterations described below a hole will 
not appear. We divide all generic interval identification systems of this form 
(without a hole) into eight groups listed below according to the relative position 



of the intervals. 




Case 1: 


u < b — c; 




Case 2: 


b — c < u < b, 


a > b + c] 


Case 3: 


b — c < u < b, 


a < b + c] 


Case 4: 


b < u < u + c, 


a < u + c] 


Case 5: 


b < u < b + c, 


u + c < a + b — u] 


Case 6: 


b < u < b + c, 


a + b — u<u + c<a] 


Case 7: 


b + c < u, u + 


c < a + b ~ u] 


Case 8: 


b + c < u, u + 


c < a, u + c>a + b — u. 



In Case 1 the abscense of hole implies a > b + c, and the order of the critical 
points in the support interval is: 

u<u + c<b<b + c<a<a + c<a + b— u<a + b + c — u. 

One can show that in this case two ordinary (not generalized) iterations of the 
Rauzy induction result in a symmetric system. The first iteration consists of a 
transmission of 6-interval along the a-pair and a reduction of a-pair on the right. 
The second iteration consists of a transmission of c-interval along the a -pair 
and a reduction on the right of the rest of a-pairs. See an example in Figure [2] 
where a-intervals are represented by rectangular, fe-intervals are represented by 
triangular and c-intervals by circular arcs. 

We obtain a new symmetric system (maybe with a hole) of the form (jlj with 
new parameters a', 5', c', u', where 
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Figure 2: The Rauzy induction in Case 1 
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We choose the matrix for which the following inequalities hold: 

a' > b',a' + b' - v! > u' 
In Case 2 the order of the critical points in the support interval is 



(2) 



u<b<u + c<b + c<a<a + b — u<a + c<a + b + c — u. 
The scheme of the Rauzy induction is exactly the same as in the previous case. 

In Case 3 the abscense of a hole implies a < 2u + c — b, and the order of the 
critical points in the support interval is: 

u<b<a<a + b — u<u + c<b + c<a + c<a + b + c — u. 



The scheme of Rauzy induction is as follows: the first iteration consists of a 
transmission of a 6-interval and a reduction on the right of the a-pair; as a 
result the a- midpoint shifts by | to the left, the 6-midpoint shifts on to 
the left, the c-midpoint does not move. Denote [f^jj^B^] + 1 (where [x] is the 
integer part of a;) by k. The next k — 1 iterations consists of a transmission 
of an a-interval on the right and a reduction of the c-intervals (one generalized 
iteration). During these iterations the 6-midpoint does not move, while the a- 
midpoint and the c-midpoint shift by the same distance. The last generalized 
iteration consists of a transmission of a c-interval and a reduction of the a-pair. 
After that the rightmost point of the right interval in the a-pair coincides with 
the rightmost point of the right interval in the 6-pair, therefore, the a-midpoint 
coincides with the ^-midpoint. The last shift of the a-midpoint is 

{a + b + c— u — k{a + b — 2u)) a 
2 2 
and the last shift of the c-midpoint is 

{a + b + c-k{a + b-2u)) a 
2 2' 

so the total shifts of the a-midpoint and the 6-midpoint in the mentioned op- 
erations are equal. Therefore, all three midpoints coincide after this procedure 
and we obtain a new symmetric system (maybe with a hole) of the form ([ij 
with new parameters a', 6', c', u', where 
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y 

u' 
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and B is one of the following matrices: 
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As in the previous cases we choose the matrix for which the inequalities (2) 
hold. So the system becomes symmetric after three generalized iterations. See 
an example in Figure [3] 

In Case 4 the order of the critical points in the support interval is: 
b<u<a + b — u<a<u + c<a + b + c — u<a + c. 
The scheme of the Rauzy induction is exactly the same as in the previous case. 

In Case 5 the abscense of a hole means, in particular, that a > & -t- c and the 
order of critical points in the support interval is: 

b<u<b + c<u + c<a + b — u<a<a + b + c — u<a + c. 
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Figure 3: The Rauzy induction in Case 3 



The Rauzy induction starts with a transmission of a 6- interval along the a-pair 
and a reduction of the a-pair because a + b + c — u becomes the rightmost point 
of the remaining support interval. The next iteration consists of a transmission 
of c-interval along the a-pair and then a reduction of the a-pair. An example is 
shown in Figure |4] 

So, two ordinary iterations result in a new symmetric system (maybe with a 
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We choose the matrix for which the inequalities (2) hold. 

In Case 6 the order of the critical points in the support interval is: 

b<u<b + c<a + b— u<u + c<a<a + b + c — u<a' 
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u + c 

A ^ 4 la , . Q + b + c 

Obu I 




Figure 4: The Rauzy induction in Case 5 



The scheme of the Rauzy induction is exactly the same as in the previous case. 
In Case 7 the order of the critical points in the support interval is: 

b<b + c<u<u + c<a + b — u<a + b + c— u<a<a + c. 

In this case the first iteration of the Rauzy induction consists of a transmission 
of a 6-interval and a reduction of the a-pair. Three midpoints move to the 
following positions: the a-midpoint and the 5- midpoint to | and the c-midpoint 



to 



There are two possibilities: 



b<bora — b — c>b since in the case 



of 26 < a < 26 + c we obtain a system with a hole. 

If we have a — b < b and, therefore, a — b — c < b, then each of a-intervals is 
located inside the corresponding 6-interval. We will refer to the left c-interval as 
the ci-interval and the right one the C2-interval. The next 3n iterations, where 
n = [^^^f;], consist of transmissions of c-intervals or a-interval to the right and 
reductions of the 6-intervals. More precisely, there are n blocks of iterations, in 
each of which the order of iterations is as follows: 

• a transmission of the a-interval plus a reduction of the 6-pair; 

• a transmission of the ci-interval plus a reduction of the 6-pair; 

• a transmission of the C2-interval plus a reduction of the 6-pair. 

Three midpoints shift by the same distance. As a result we obtain an interval 
identification system for which the rightmost point of the ci-interval is it -|- 
c — n(a — 6), the rightmost point of the C2-interval is a + 6 + c — w — n{a — 6) 
and the rightmost point of the second interval in a-pair is 6 — m(a — 6), where 
m=n — 1. One can check that now 6-intervals are located inside a-intervals. 
The next two iterations consist of subsequent transmissions of c-intervals and 
reductions of a-intervals. The next iteration consists of a transmission of a 6- 
interval and a reduction of the a-pair. Three midpoints get to the following 
positions: the a-midpoint coincide with the 6-midpoint (because the leftmost 
ends of left intervals in corresponding pairs coincide and so do the rightmost 
points of the right intervals) , the a-midpoint shifts in total by 6 -|- c and the 
c-midpoint shifts by one half of 

-2n{a-b)+b+c+{{a-u)-{a+b+c-u-n{a-b))) + {u-b-{u+c-n{a-b))) = 2(6+c). 

An example is shown in Figure |5] 

One can check that these iterations result in interval identification system 
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Figure 5: The Rauzy induction in Case 7: the first example 
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-n 1 + n \ 

1 + n ~n-2 

10 

\ -1 1/ 



with n ~ [-^^]- for which the inequaHties (2) 



hold. 

lia — b — c>h holds, ^-intervals are located inside a-intervals. The next 
X ~ [jq^j] iterations consist of transmissions of the 6-interval and reductions of 
the a-pair. Next 2{y — x) iterations, where y = [ °~"~'' ], consist of transmissions 
of a 6-interval and transmissions of the C2-interval, each followed by a reduction 
of the a-pair, in the alternating order. After all these iterations the rightmost 
point of the right 5-interval is a — y{b + c), the rightmost points of c-intervals 
are still u + c and a + b + c — u — {y — x){b + c) . In each transmission of a 
6-interval the ^-midpoint shifts by to the left; in each transmission of the 
C2-interval the c-midpoint shifts by the same distance. The next 3a; — 1 (if 
a — y{b + c) > a + b + c — u—{y — x){b + c)) or 3a; — 2 (in the other case) iterations 
consist of transmissions of the ci-interval, transmissions of the C2-interval, and 
transmissions of a 6-interval, each followed by a reduction of the a-pair, in the 
order shown below: 

Cl,C2,6,Ci,C2,&, ...,Ci,C2 

V ' 

3a;- 1 

or 

Cl,b,C2,Ci,b, C2, . . . ,Ci . 

3x-2 

In each transmission of the ^-interval the ^-midpoint shifts by 



to the left; in each transmission of the C2-interval followed by transmission of ci- 
interval the c-midpoint shifts by the b + c. So, after all described iterations the 
rightmost point of the second interval in the a-pair coincides with the rightmost 
point of the second interval in the &-pair, therefore, the a-midpoint coincides 
with the 6- midpoint. The b-midpoint shifts in total by 

{x + y-l){b + c) 
2 

and the c-midpoint shifts by 

{y- X-1 + 2x){b + c} 
2 ' 

An example of this situation is shown in Figure 6. 

Therefore all three midpoints coincide after this procedure and the process 
results either in a system with a hole or in the system of the form ([T]) with new 
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Figure 6: The Rauzy induction in Case 7: the second example 
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and C is the matrix from 
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which the inequalities (2) hold. 
In Case 8 the order of critical points in the support interval is: 

b<b + c<u<aA-b— u<u-\-c<a<a + b-\-c — u<a + c. 

The scheme of the Rauzy induction is exactly the same as in the previous case. 

□ 

Now we construct a symmetric interval identification system of thin type. 
By the latter we mean an interval identification system for which an equiva- 
lent system may have arbitrarily small support (in [8 such interval translation 
mappings are called ITM of infinite type). As described in |lj such systems can 
be used to construct 3-periodic central symmetric surfaces in the three space 
whose intersections with plane of fixed direction has a chaotic behavior. The 
construction is motivated by Novikov's problem on conductivity of normal met- 
als |5]. Thin case in the theory of R-trees was discovered by G. Levitt in [4J. A 
concrete example of a translation map of thin case was provided by M. Bosher- 
nitzan and I. Kornfeld in jSj and H. Bruin and S. Troubetzkoy proved in |9j that 
thin interval translation maps form a set of zero measure. A generic example of 
order 3 interval identification system of thin type is given by Dynnikov in [T]. 
A construction equivalent to this example was described in different terms in 
A concrete example of thin band complexes is given by M. Bestvina and M. 
Feighn in None of these examples was symmetric. 
Denote by M the following matrix: 
/ 3 1 -1 -4 \ 
-12 



1 



V 



3 2-1-5 

It is easy to see that this matrix has exactly one real positive eigenvalue A < 1. 
Its approximate value is A « 0.254. 

Proposition 1. Let (a, &, c, u) be an eigenvector of the matrix M with the eigen- 
value A and positive coordinates. Then the corresponding symmetric interval 
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Figure 7: The Rauzy induction in symmetric thin case example 

identification system 

S = ([0, a + 6 + c] ; [0, a] O [b + c,a + b + c\, 
[0,b]^ [a + c,a + b + c\, 
[u,u + c] ^ [a + b — u, a + b + c — u]) 

is of thin type. Approximate values of (a, 6, c, u) normalized by a + b + c = 1 are 
equal to (0.444,0.254,0.302,0.292). 

Proof. It is easy to see that after 6 iterations of the right-side Rauzy induction 
the resulting interval identification system is a scaled down version of the original 
one multiplied by A: one can check that given values of parameters determine 
a system that corresponds to Case 4 from the previous proposition with k = 2; 
after an iteration of the Rauzy induction that corresponds to this case we obtain 
a symmetric system related to Case 2 from the theorem. After the next two 
ordinary iterations we return to Case 4. The Rauzy induction for our example 
is shown in Figure [Tj 

So, by applying sufficiently many steps of the Rauzy induction we can get 
an interval identification system with arbitrarily small support. □ 
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